DIFFERENTIABILITY OF LIPSCHITZ MAPS FROM 
METRIC MEASURE SPACES TO BANACH SPACES 
WITH THE RADON NIKODYM PROPERTY 

JEFF CHEEGER AND BRUCE KLEINER 

Abstract. In this paper we prove the differentiability of Lips- 
chitz maps X — > V, where A is a complete metric measure space 
satisfying a doubling condition and a Poincare inequality, and V 
denotes a Banach space with the Radon Nikodym Property (RNP). 
The proof depends on a new characterization of the diffcrcntiablc 
structure on such metric measure spaces, in terms of directional 
derivatives in the direction of tangent vectors to suitable rectifi- 
able curves. 
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1. Introduction 

In this paper we will use the term PI space to refer to a A-quasi- 
convex complete metric measure space (X, d x , satisfying a doubling 
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condition 




M#2r(z)) <2 K -(l(B r (x)), 



(1-2) / \f-f x ,r\d» 



JB r (x) 



< rr 



(7 9 P dA P , 



where x G X , r G (0, oo), / is a continuous function, g is an upper 
gradient for /, 



see [HK96, Che99, HeiOl]. We will also assume that the collection of 
measurable sets is the completion of the Borel a-algebra with respect 
to /i (i.e. every subset of a set of measure zero is measurable) [Roy88, 
p. 221]. Sometimes, by abuse of language, we just say that X is a PI 
space. The notation above, in particular the space X, the measure fj,, 
as well as the constants k and A, will be maintained throughout the 
paper. 

In [Che99], a differentiation theory for real valued Lipschitz func- 
tions on PI spaces was given. The notion of differentiation is ex- 
pressed in terms of an atlas. An atlas consists of a countable col- 
lection {(U a , y a )}aeA °f charts, where the U^s are measurable subsets, 
H(X \ \J aeA U a ) = 0, y a : X -> R k ^ is Lipschitz, and the charts 
satisfy certain additional conditions. We put y a = (yf, • • • , y^ a ))- 

Let V denote a Banach space. 

Definition 1.3. A Lipschitz map / : X — > V is different iable almost 
everywhere with respect to the atlas {(U a , y a )} a eA if there is a collec- 
tion 



of Borel measurable functions uniquely determined yU-almost every- 
where, such that for almost every x&U a , 



(1.4) f(x) = f(x) + - + o(d x (x,x)) . 






k(a) 



m=l 
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We will say that / is differentiable at a specific point x G X if (1.4) 
holds for that point. 

The case V = R of Definition 1.3 was considered in [Che99]; one 
of the main results there [Che99, Theorem 4.38] was the existence of 
an atlas with respect to which every Lipschitz function / : X — > R is 
differentiable almost everywhere. We will fix such an atlas throughout 
the paper. It follows readily from the definitions that if (U a ,y a ) and 
(U a ,y a ) are charts from two such atlases, then the matrix of partial 
derivatives |%- is defined and invertible almost everywhere in the over- 

lap U a nUa- This also yields bi-Lipschitz invariant measurable tangent 
bundle TX. 

The main result of this paper is: 

Theorem 1.5. Every Lipschitz map from X into a Banach space with 
the Radon-Nikodym Property is differentiable ^-almost everywhere. 

We recall that a Banach space V has the Radon-Nikodym Property 
(RNP) if every Lipschitz map / : R — > V is differentiable almost 
everywhere with respect to Lebesgue measure. Since R is an example 
of a PI space, Theorem 1.5 is optimal in the sense that the class of 
Banach space targets considered is maximal. 

Just as in [Che99], [CK06], the differentiation theorem above imposes 
strong restrictions on PI spaces which bi-Lipschitz embed in RNP tar- 
gets, and may therefore be used to deduce nonembedding theorems. 

Theorem 1.6. If X admits a bi-Lipschitz embedding in a Banach space 
with the RNP, then for fi-a.e. x G X, every tangent cone at x is bi- 
Lipschitz homeomorphic to a Euclidean space. 

Discussion of the proof. 

The proof of Theorem 1.5 exploits the framework introduced in 
[CK06], which involves inverse systems of finite dimensional Banach 
spaces and their inverse limits; see Section 2 for the relevant definitions. 
It was observed in [CK06] that any separable Banach space V can be 
realized as a subspace of an inverse limit space V C limW^, where 

limW^ is the inverse limit of an inverse system of finite dimensional 

Banach spaces. An advantage of this view point is that the differentia- 
bility theory for real valued Lipschitz functions leads immediately to a 
natural notion of a weak derivative of Lipschitz map / : X — > V , which 
is a map taking values in lim Wi. 
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It was pointed out in [CK08] that inverse limits limWj of inverse 

systems of finite dimensional Banach spaces are precisely the duals 
of separable Banach spaces. Since V has the RNP, by a result of 
Ghoussoub-Maurey [GM84], one can choose an embedding V C lim Wi 

as above, so that the pair (limW^F) has the Asymptotic Norming 

Property (ANP). The ANP was introduced by James- Ho [JH81], who 
showed that it implies the RNP, compare Section 3 and the appendix. 

The first step in the proof of Theorem 1.5 is to show that if the 
weak derivative of / takes values in the subspace V C lim Wi, then / 

is differentiable /z-a.e. The argument for this is brief, and illustrates 
the smooth interaction between the inverse limit setup, the ANP, and 
basic theorems of measure theory (Egoroff's and Lusin's theorems). As 
another illustration of this smooth interaction, in the appendix we give 
a short proof of the James-Ho theorem [JH81]. 

The remainder of the proof, which appears in Section 4, is devoted 
to proving that the weak derivative of / takes values in V. A heuristic 
argument for this goes as follows. If c : / — ■> X is a Lipschitz curve, 
then the composition / o c is differentiable almost everywhere because 

V has the RNP. Hence the weak derivative of / o c coincides with its 
usual derivative, and in particular, lies in V. When the curve c has 
a well-defined measurable velocity d : / — > TX and the chain rule is 
applicable, for almost every t E I the weak derivative evaluated on 
c'{t) will be the same as (/ o c)'(t), which belongs to V. In this way 
one reduces the proof to showing that for a full measure set of points 
x G X, the tangent space T X X is spanned by the velocities of such 
curves c. This fact, which is of independent interest for the geometry 
of PI spaces, is established in Section 4. 

Relation with previous work. 

By using an embedding V C lim Wi as described above, a version 

of Theorem 1.5 was proved in [CK06] for a class of separable targets 
with a property that was termed Good Finite Dimensional Approxima- 
tion (GFDA). It was shown in [CK06] that separable dual spaces have 
the GFDA property. An essential ingredient in the proof of the differ- 
entiation theorem of [CK06] was to show that if V is a GFDA, then 

V = lim Wi. It follows trivially that for GFDA targets, the weak de- 
rivative lies in V; compare the discussion above. With the observation 
in [CK08] that inverse limits limlVj are just the duals of a separable 
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Banach spaces, it followed that the class of GFDA's is precisely the 
class of separable dual spaces, a strictly smaller class than that of sep- 
arable spaces with the RNP (or equivalently, the ANP); see [MCO80], 
[Bou81], [Bou83]. Indeed, it was shown [CK08] that the GFDA condi- 
tion is equivalent to the ANP supplemented by an additional condition. 



2. Inverse limits and the ANP 

In this section we briefly recall some facts from [CK06], [CK08]. 

Let V denote a separable subspace of the dual space Y* of a separable 
Banach space Y. The pair (Y*,V) is said to have the Asymptotic 
Norming Property (ANP) if for every sequence {v^} C V the conditions 

weak* , 
V k > W EY , 

IMI IIHI , 

imply strong convergence, i.e. lim^oo \\vk — w\\ = 0. By [GM85], 
[JH81], a separable Banach space has the RNP if and only if it is 
isomorphic to some V which belongs to a pair (Y*, V) with the ANP. 

We observed in [CK08] that a Banach space is the dual of a separable 
Banach space if and only if it is isometric to the inverse limit lim Wi 

of an inverse inverse system, 

(2.1) W l A- W 2 . . . £± Wi ^- . . . , 

where the W^s are finite dimensional Banach spaces and the bond- 
ing maps 6i are 1-Lipschitz. Such an inverse system will be called a 

standard inverse system. 

For the remainder of the paper we consider only standard inverse 
systems. 

We recall that by definition, lim Wj consists of all sequences (w 1: w 2 , . . .), 

where Wi G Wi, the compatibility condition 8i(wi + \) = wi holds for all 
/, and supj \\vji\\ < oo. The norm on lim Wi is defined by ||w|| = 

lim^oo ||7Tj(w)||. 

Let iTj : lim Wi — > Wj denote the natural projection. We may view 
the inverse limit lim Wi as the dual space of the direct limit lim W* of 
the dual direct system 

w* %w;%... 
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Then a norm bounded sequence {vt} C lim Wj weak* converges to 
Vqo G lim Wi if and only if the projected sequence {^j(vk)} C Wj 

* i 

converges to TTj(voo), for all j. 



Let T*X denote the measurable cotangent bundle of the PI space 
X, and let / : X — > V denote a Lipschitz map which is differentiate 
almost everywhere in the sense of Definition 1.3. The differential df is 
the bounded measurable section of T*X ® V whose expression in the 
canonical trivialization of T*X <g> V over U a is 



Recall that by definition, the tangent bundle TX is the dual bundle 
of the cotangent bundle T*X. It will be convenient to work with the 
derivative D x f : TX — > V, which coincides with the differential df 
under the identification Hom(TX, V) ~ T*X ® V. Thus, 



where x G U a and z = J2 m E TXx ' 

Let V C lim Wi denote any closed linear subspace and assume / : 

X — > V is Lipschitz. Put /j = 7Tj o /. For //-a.e. j; e I, if d £ 
T^X, the collection of directional derivatives {D x fi(v)} determines a 
norm bounded compatible sequence in the inverse system {Wj}, and 
we thereby obtain a weak derivative {D x fi} : TX — > lim Wi. The weak 

derivative is weakly measurable, in the sense that its composition with 
Tij : lim Wi — > VFj is measurable, for all j. 

Remark 3.3. When a Lipschitz map / : X — > V C lim Wi is differ- 
entiate almost everywhere, the weak derivative is the true derivative, 
i.e. for /i-a.e. x G X, we have D x / = . This follows readily 

from the definitions. In particular, it follows that in this case the weak 
derivative is a Borel measurable mapping. 



3. Weak derivatives 



(3.1) 




compare (1.4). 



(3.2) 
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Thus far in this section we have not explicitly invoked the Poincare 
inequality. The next proposition, which is the converse of the measur- 
ability statement in the preceding remark, will make use of it. 

Proposition 3.4. Let f : X — > V be a Lipschitz map, where V is 
an arbitrary Banach space, and suppose the weak derivative {Dfi} : 
TX — ■> lim Wi is a Borel measurable mapping, with respect to the mea- 
surable vector bundle structure on TX. Then f is differentiable almost 
everywhere. 

Proof. Since {Dfi} : TX — > lim Wi is measurable, by Lusin's theorem, 

for almost every x G X there is an a G A and a measurable subset 
A C U a , such that x G A is a density point of A, and {-j^t} : — > 
lim Wi is continuous on A for all m G {1, . . . , k(a)}. 

Let £ denote the function on the right-hand side of (1.4), where the 
partial derivative -Jr^r is replaced by 



<^>G4HIH 



Put ti = 7Tjo£. Then D x £ is constant in the canonical local trivialization 
of TX on U a , and by the assumed continuity of {4^t} on A, for all 
x e A and all i, we have 

lim ||D x /i - DJi\\ = , 

where the convergence is uniform in i. Hence, by the Poincare inequal- 
ity applied to the function — £ iy and the fact that / is Lipschitz, the 
quantity 

( 3.5) sup wm^rn 

xeB r (x) r 

tends to zero as r — > 0, uniformly in z. Thus at x, the weak derivative 
is a true derivative. 

□ 

The proof the main theorem, modulo showing that the weak 
derivative lies in V. 

For the remainder of the paper, we let / : X — > V be as in the statement 
of Theorem 1.5, and V C lim Wi be an embedding such that the pair 

(lim Wi, V) has the ANP, as in Section 2. 
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Lemma 3.6. Suppose the weak derivative {D x fi} takes values inVc 
lim Wi for fi-a.e. x G X. Then f is differentiable almost everywhere. 

Proof. By Proposition 3.4, it suffices to show that the weak derivative 
is measurable. To verify this, it suffices to check that for every a and 
every finite measure subset Aq C U a , there is a nearly full measure 
subset A C A where {-i^k} '■ A — > lim Wi is continuous. 

Since the maps, x — > -Mt, m = 1, . . . , k(a), are measurable, by 
Lusin's theorem, given any subset of finite measure, these functions 
are uniformly continuous, for all i, off a subset of arbitrarily small 
measure. By Egoroff's theorem and Lusin's theorem, the same holds 

ll{|f }ll- 

Since {D x fi} takes values in V for /i-a.e. x, for any finite mea- 
sure subset of X, we may invoke the Asymptotic Norming Property of 
(lim Wi, V) to conclude that {D x fi} is strongly continuous off a set of 

arbitrarily small measure. 

□ 



4. Velocities of curves 

To show that the weak derivative {Dfi} : TX — > lim Wi takes val- 
ues in V, and thereby complete the proof of Theorem 1.5, we will use 
directional derivatives along rectifiable curves, as indicated in the in- 
troduction. To formalize this, we need to make precise the notion of 
the velocity of a curve. 

Velocities and the chain rule. 

Let Xq C X be a full /x- measure subset such that for every x G Xq, 
if x G U a H Up, then x is a point of differentiability of with respect 
to the chart y 13 , for all m G {1, . . . , k(a)}. 

Definition 4.1. If c : / — ■> X is a Lipschitz curve, t G / is a point of 
differentiability of y a o c for all a G A, and c(t) G X , then the velocity 
of c at t is defined to be the tangent vector 

C 'W = E(Coc)'(t)^GT c(t) X. 
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Note that this definition makes sense because of the choice of the set 
X . 

With this definition, the chain rule becomes: 

Lemma 4.2. Suppose c : I — > X is a Lipschitz curve, and the velocity 
vector c'{t) G TX is defined. 

1. For any Lipschitz function u : X — > R which is differentiable with 
respect to the atlas {(U a ,y a )} at x, the derivative (uoc)'(t) is defined, 
and 

(uocy(t) = (D c{t) u)(c'(t)). 

2. If c(t) G X is a point of weak differentiability of f : X — > V 
(i.e. x is a point of differentiability of f] for all i ), and t is a point of 
differentiability of f o c, then we have the following chain rule relating 
the derivative of f o c and the weak derivative of f : 

(fo C y(t) = {(f t o C y(t)} = {(D c(t) f l )(c'(t))}. 

In particular, the weak derivative of f in the direction of the velocity 
vector c'{t) lies in V C lim Wj. 

The proof is straightforward. 

Velocities span the tangent space. 

Next we prove the following: 

Theorem 4.3. Fix a countable collection <E> = {</>; : X — > Vj} of 
Lipschitz maps into RNP Banach spaces. Let Vo be the collection of 
tangent vectors v G TX such that there is a 1- Lipschitz curve c : I — > X 
and t G I, where v = c'(t), and t is a point of differentiability of 0« o c 
for all i. Then there is a set Z C X with fi(X \ Z) = 0, such that 
Vo H T Z X spans the fiber T Z X at every point z G Z . 

Remark A A. Elsewhere we will show that for a full measure set of 
x G X, there is a dense set of directions in Vo H T X X, i.e. the set of 
rays in T X X which intersect Vo is dense in T X X. However, we will not 
need this finer result here. 

Proof of Theorem 1.5 using Lemma 3.6 and Theorem 4-3. Applying 
Theorem 4.3 with $ = {/ : X — > V}, we obtain a full measure subset 
Z C X as in the Theorem. Let W C Z be a full measure subset 
where / is weakly differentiable. Then for every x G W, and every 
v G V n T X X, we have {(D x fi)(v)} G V, by part 2 of Lemma 4.2. 
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Since VqC\T x X spans T X X, it follows that {(D x fi)(T x X)} C V. Hence 
/ is differentiable almost everywhere by Lemma 3.6. 



We now turn to the proof of Theorem 4.3. 

Let V be the (fiberwise) span of V , i.e. V H T X X = span(V n T X X). 

We begin with a preview of the argument. We will first show that V 
defines a measurable sub-bundle of TX. If there is a positive measure 
set of points x G X where dim(V H T X X) < dimT x X, then by Lusin's 
theorem, we may pass to a positive measure subset A of some U a with 
the same property, where in addition V lies in a continuous codimen- 
sion 1 sub-bundle E of the A;(a)-dimensional bundle T"Jt| a , where the 
continuity is defined with respect to the bundle chart induced by y a . If 
p is a density point of A, and u is a linear combination of coordinates 
yf,..., whose derivative at p has kernel E fl T P X, then one finds 
that there is an upper gradient p for u such that 

lim p(x) = 0. 

This implies that the average of p over B r (p) tends to zero as r — > 0, 
which contradicts the nondegeneracy of u. 

We now give the details. Our first step is: 
Lemma 4.5. The sub-bundle V C TX is measurable. 

Prior to proving the lemma, we recall some facts about Suslin sets 
[Fed69]. A subset of a metric space is Suslin if it is the continuous 
image of a Borel subset of a complete separable metric space. Suslin 
sets in a complete, cr-finite Borel regular measure space such as X, are 
/x-measurable; this is why we assumed that the measure p is complete. 
Note that if Z is a complete separable metric space, then the image of 
a Suslin set S C Z under a Suslin measurable mapping r : Z — > X is 
also Suslin (because the graph of r is a Suslin subset of Z x X). 

Proof. In brief, the proof is a straightforward application of the facts 
about Suslin sets recalled above. 

It suffices to show that for each a, the restriction of V to U a is 
measurable. We may assume that U a is Borel measurable, and that it 
is contained in the set X defined before Definition 4.1. 
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Let T denote the space of 1-Lipschitz maps c : [0, 1] — > X, equipped 
with the compact-open topology. Then T is a complete, separable 
metric space, since X is complete and doubling. Consider the collection 
Sq C T x [0, 1] of pairs (c, t) such that c(t) G U a , and the composition 
(pi o c : [0, 1] — > Vi is differentiable at t for all i. This is easily seen to be 
a Borel set. Also, the map a : S — > R fc(a ) which sends (c, £) G So to 

( J D cW y a )( C '(t)) = (y Q o C )'(t)GR^ 

is Borel measurable. 

For j G {1, . . . , k(a)}, let Tj be the set of points x G U a where the 
fiber V fl T X X has dimension j. We claim that Tj is a Suslin subset of 
X. To see this, let Si be the set of j-tuples ((ci,ii), . . . , (cj,t,-)) G 
such that Ci(ii) = ... = Cj(tj); this is a closed subset of 5q. Then let 
5*2 C U a x A J R fc ( Q ) be the image of Si under the Borel map Si — > 
C/ Q x A J R fc(a) which sends ((ci, ii), . . . , (cj, tj)) to 

(ci(ti), a((ci, h)) A ... A a(( Cj -, i,)) G U a x A J R fc(a) . 

Then Ufe>j - the set of points where the fiber of V has dimension 
at least j - is the projection of S 2 n (C/ Q x (A J 'R fe(a) \ {0})) to U a , 
and is therefore a Suslin set and /i-measurable. It follows that Tj is 
/x-measurable for all j G {1, ... , k(a)}. 

Let Tj C Tj be a full measure Borel subset of Tj. Then uJ^J Tj has 
full measure in C/ Q . 

Fix j G {1, . . . , Let G(j, k(a)) denote the Grassman manifold 

of j-planes in H k ( a \ Then there is a well-defined map jj : Tj — >■ 
G(j, k(a)) such that for every x G Tj, the fiber V fl T^X maps under 
D x y a : T X X -> R fe ( a ) to the subspace 7j(x) of R fc ( a \ To see that 7j 
is measurable, pick an open subset of G(j, k(a)), and observe that its 
inverse image in Tj is a Suslin set, using a construction similar to the 
one above. 

□ 



We now return to the proof of Theorem 4.3. 

Suppose dim(V fl T X X) is strictly smaller than dimT x X for a posi- 
tive measure set of points x G X. Then for some index a & A, there 
is a measurable subset A C U a with (i(A) G (0,oo), where the strict 
inequality dim(V fl T X X) < k(a) holds. By Lusin's theorem, we may 
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assume without loss of generality that V\A is contained in a codimen- 
sion 1 sub-bundle E of TX\A, where E is a continuous sub-bundle 
relative to the bundle charts given by y a , i.e. the fiber of E at x G A 
is the kernel of ip(x) o D x y a : T X X — > R, for some continuous map 
ip : A — > (R fe ^ Q ^* \ {0}. It follows from the defining property of our 
atlas {(U a ,y a )} - specifically the almost everywhere uniqueness of co- 
efficients appearing in (1.4) - that we may also assume that for every 
p G A, every nontrivial linear combination of the coordinate functions 
y^ has nonzero pointwise upper Lipschitz constant at p. 

Choose p G A, and put i/> = tp(p). 

Lemma 4.6. There is a continuous function £ : A — > [0, oo) such that 
^ as x — > p, and 

\D x ^oy«)(v)\<<;(x), 

for every v G Vo H T^X. 

Proof. Let c and £ be as in the definition of V , so that c'(t) = v. 
Then D x (ip o y a )(v) = ip((D x y a )(v)). Also, the vector (D x y a )(v) has 
uniformly bounded norm since y a is Lipschitz, and it lies in the hyper- 
plane kerip(x) C H k ^ a \ which approaches keri/S as a; — > p. The lemma 
follows. □ 



Define a function p : X — > [0, oo) by p(x) = Cl^) if x E A, and 
p(x) = L otherwise, where L is the Lipschitz constant of ^ o y a . We 
claim that p is an upper gradient for ip o y a . To see this, we need only 
show that if c : / — > X is a 1-Lipschitz curve, then for almost every 
t G /, we have 

|^oy a oc)'(t)|<poc(t). 

If t G / is such that c(t) G" A, then this obviously holds, since ip o y a o c 
is L-Lipschitz. If i G / is a point such that c(t) G A and the derivatives 
(y a o c)'(t) and (0j o c)'(t) are defined for all i, then c'(t) is defined and 
lies in V . Therefore the chain rule applies, and 

|(^o^oc)'(t)| = \^((D c(t) y a )(c'(t))\ < C(c(t)) = p o c(t) 

by Lemma 4.6. The remaining points t G / have measure zero. 

Now let p G A be a density point of A. Applying the Poincare 
inequality to ip o y a on balls B(p, r), using the fact that p is a density 
point of Z and -0 o y a is Lipschitz, we conclude the pointwise upper 
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Lipschitz constant of ip o y a at p is zero: 

, sup {tb o y a (x) — ib o y a (p) I a; G r)} 
hmsup = 0. 

This is a contradiction to the choice of A, which completes the proof 
of the theorem. 

□ 



5. A NEW CHARACTERIZATION OF THE MINIMAL UPPER GRADIENT 



In this section will give a new characterization of the minimal upper 
gradient. We then apply this to give a different proof of Theorem 4.3. 
It will also play a role in the proof of the stronger version of Theorem 
4.3 alluded to in Remark 4.4. 



Generalized upper gradients and minimal upper gradients. 

Recall that if u : X — > R is a Lipschitz function, then a Borel 
measurable function g : X — > [0, oo] is a generalized upper gradient if 
there is a sequence of Lipschitz functions Uk : X — > R, and a sequence 
9k £ ^foc(^) sucn that 3% is an upper gradient for lit for all k, and 

■Ufc -h» c u, gk g [Che99, Section 2]. This is equivalent to being a p- 
weak upper gradient, i.e. satisfing the usual upper gradient condition for 
all but a set of curves of zero p-modulus [ShaOO, Che99]. It was shown 
in [Che99] that every Lipschitz function u : X — > R has a minimal 
upper gradient, which is a generalized upper gradient gf : X — > R with 
the property that every generalized upper gradient ^ satisfies g > gj 
almost everywhere. 



Negligible sets. 

Let C denote the space of 1-Lipchitz curves c : [0, 1] — > X. With the 
metric d(ci,c 2 ) = max t6 [ 0; i] d x (c 1 (t), c 2 (t)), the space C is complete 
and separable, as is C x [0, 1] equipped with the product metric. 

Definition 5.1. A subset iV C C x [0, 1] will be called negligible if it 
is Borel, and for all c G C, 

£(ivn({c}x [0,1])) = 0, 

where £ denotes Lebesgue measure on [0, 1]. Clearly, a countable union 
of negligible sets is negligible. 
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Theorem 5.2. Let f : X — > R fre a Lipschitz function with minimal 
upper gradient gf, and let N C C x [0, 1] fre a negligible set. Define a 
function §f : X — > [0, oo) fry letting gf(x) be the supremum of the set 

{ |(/ o c)'(t)| | (c,t) G C x [0,1] \ N, c(t)=x, and (f o c)' {t) exists} 

if it is nonempty, and otherwise. Then gf coincides with gf almost 
everywhere. 

Proof. We begin by showing that the function gf defined above is fi- 
measurable. For this it suffices to show that gj x ((a, oo)) is a Suslin set 
for all a G [0, oo). 

Let 7r : C x [0, 1] — > X be the map n((c,t)) = c(t). Then 7r is 
continuous, and g~^ l ((a, oo)) is the image under n of the Borel set 

{(c,t)eCx[0,l]\N | (/oc)'(i) exists, |(/o c)'(t)| e (o,oo)} ; 

hence ^ 1 ((a, oo)) is Suslin, as claimed. 

Let g : X — > R be a Borel measurable function such that g > (//, 
and g — gf almost everywhere. Notice that g is an upper gradient for 
/, because if c e C, then for a.e. t G [0, 1], the derivative (/ o c)'(t) 
exists, (c, t) G" N, and 

|(/oc)'(*)| <g f oc(t) <goc(t). 

Therefore gf > gf almost everywhere, since gf is a minimal upper 
gradient. 

Observe that gf < Lip / everywhere; this follows from the fact that 
if c G C and (/ o c)'(t) exists, then Lip c( -^(/) > |(/ o c)'(t)\ because 
c is 1-Lipschitz. By [Che99, Thm 6.1], we have gf = Lip / almost 
everywhere, and hence gf < gf almost everywhere. Thus gf = gf 
almost everywhere. □ 

Remark 5.3. The full strength of Theorem 5.2 is not used in the ap- 
plication given below. It would be sufficient to know that g > C gf 
/i-a.e., for some C G (0, oo) which does not depend on /, and this is 
considerably easier to prove, see [Che99, Prop. 4.26]. 

An alternate proof of Theorem 4.3. 

Returning to the setting of Theorem 4.3, let TV C C x [0, 1] be the 
negligible set of pairs (c, t) such that one of the compositions {y a oc} ae ^ 
or {<pi o c}^ e <j, is not differentiable at t. 
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For each a G A, and each rational /c(a)-tuple (a±, . . . , a,k( a )) G Q k ( a \ 
let /i( ai ,...,a fc(a) ) : X ^ R be the function defined as in Theorem 5.2, 
with / = E m a m ?C ■ 

Now let Z C X be a full measure Borel set such that: 

(1) Z C X , where X Q C X is the set defined before Definition 4.1. 

(2) For all a G A, (a u . . . , a fc(a) ) G Q fc(a) , and x G Z, the func- 
tion /?.(ai,...,a fc(a) )( a:; ) coincides with the pointwise upper Lipschitz 
constant of the function / = Ylm a ™ Vm a ^ every point in Z. 

(3) The function h( ai ,...,a k(a) ) is approximately continuous at every 
point in Z. 

Suppose that the VoC\T x X does not span the fiber T X X at some point 
x £ U a D Z . Then there is a nonzero A;(«)-tuple (b±, . . . , bk( a )) G R fc(a ) 
such that b m (D x y'^){y) = for all v G Vo H T X X. The chain 
rule (Lemma 4.2) implies that g u (x) = 0, where u := J2 m ^mVm- 
If {a j } C Q fc(a ) is a sequence converging to 6 = (&i, . . . , 6fe( Q )), then 
h-a^ix) — > 0. Therefore the upper pointwise Lipschitz constant of 
E m a m ?/m a ^ x tends to zero as well. Hence the nontrivial linear 
combination E m bm Dm bas zero pointwise upper Lipschitz constant 
at x, which contradicts the fact that the differentials of the y^'s are 
independent on U a C\Z. 

□ 



Appendix. The ANP implies the RNP (An alternate proof 

OF THE THEOREM OF JAMES-HO [JH81]) 

Using the formalism of inverse limit spaces, in this appendix we will 
give a short direct proof that the ANP implies that a Lipschitz function 
/ : / — > V C limlUj, is different iable a.e., provided the separable space 

V has the ANP; compare [JH81]. 

Let / C R denote a finite interval. Given rj > 0, by Lusin's theorem 
(respectively, Egoroff's and Lusin's theorems) there exists A C I such 
that C(I \ A) < rj and in addition, D x fi (for all i) and ||{-Dx/i}|| are 
uniformly continuous on A. It suffices to show that / is differentiable, 
with derivative D x f = {D x fi}, for every density point x of A. 

Put 

a j(x) = l^±Az!M . 
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Then for all i, 

(5.4) n (A,f(x)) = -- [~ + DJidx. 

^ J x_ 

Taking the norm of both sides of (5.4) and using HAc/J < ||{Z) x /j}||, 
gives 

(5.5) lk(AJGr))|| <-• f^UDmdx. 

e J x_ 

Letting e — > 0, then i — > oo in (5.4) and using that D x fi is continuous 
on A and that x is a density point of A, shows that A e f converges weak* 
to {D^fi} as e — > 0. Letting z — > oo, then e — > in (5.5) and using that 
||{Ar/j}|| is continuous on A and a; is a density point of A, shows that 
limsup^ ||A e /|| < ||{D £ /i}||. Since AJ(x) e V, the ANP implies 
that A € f(x) converges strongly to {D^fi}- 
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